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THE GENERAL SOLUTION OF THE INDETERMINATE 
EQUATION: Ax + By+Cz+ = r. 

By D. N. Lehmer 

Department of Mathematics, University of California 
Communicated by E. H. Moore, January 30, 1919 

Little has been done since Jacobi (Werke, 6, 355) in connection with the 
solution of the general linear indeterminate equation. Jacobi has given no 
less than four methods all involving the reduction of the equation by means 
of a set of auxiliary equations to the solution of an equation in two variables 
the solution of which is immediately obtained from the theory of the ordinary 
continued fraction. The solution here presented treats the general equation 
in the same non-tentative way that is found in the continued fraction solution 
for two variables. The method applies equally well when the right hand mem- 
ber is zero and gives a perfectly general solution from which all other special 
solutions may be obtained. 

Consider the set of positive or negative, non-zero integers a\, h, ci, . . ., 
ki, h and let m be the number of terms in the set. We derive from this first 
set a second set ch, h, d, . . . ki, h by means of the equations: 

#2 = h\ — OLlttl, 

hi = Ci — ftai 



h = &i 

where if a\ is different from unity the numbers «i, ft, . . . /ci are so taken 
that a 2 , hi, Ci, . . . h are the smallest positive residues, not zero, of the num- 
bers bi, c\, . . . ki, h respectively with respect to the modulus a,\. If a\ is 
unity then cti, ft . . . Ki are taken equal to b\, c\, . . . h respectively, so that 
in this case the second set consists of zeros with the exception of the last 
term, h which is unity. 

We derive in the same way a third set from the second by means of the 
equations: 

a,i = bi — <Xi(h 

h — Ci — jS 2 a 2 



kz — li — KiOi 

h = 02 



As in the preceding set, if «2 is different from unity, we take the numbers 
a 2 , Pi, ■ • • Ki so that a$, h, . . . ki are the smallest positive, non-zero residues 
of h, d, . . . h respectively, modulo a 2 . If 02 is unity, a 2 , 182, •• • «2 are taken 
equal respectively to 5 2 , c 2 , . . . h, and in this case the third set consists of 
zeros with the exception of the last, h, which is unity. 
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Continuing this process, if the original set had no common factor other 
than unity, we must arrive at a set in which the first number is unity. For 
it is clear that a n + i < a n except when b n is divisible by a n in which case 
On + i = a„. Further a n + 2 < a n except when both b n and c n are divisible 
by On, in which case a n + 2 = a n + 1 = a„, and so on. If now the original 
set had the greatest common divisor unity so will also the set a n , b n , c n , ■ • . 
k n , l n , and so not all the numbers b n , c n , . . . k n , l n can be divisible by a n . After 
a number of steps in the process at most equal to n — 1 an a\ must appear 
which is less than a n and not zero. In the same way another set must appear 
in which the first number is less than a\ and so on. This process must then 
lead to a set in which the first number is unity. By taking one more step a 
set is then obtained in which the numbers are all zeros except the last which 
is unity. 

We proceed now to reverse the above process, and taking the numbers 
ori, ft, . . . Ki: «2, ft, . . . k 2 : • • • as given we will show how to reconstruct 
the original set a\, fa, ci, . . . fa, h from them. We construct first a deter- 
minant of order m in which the element of the prinicipal diagonal are all 
units, and all the other elements are zero. Using the first set of numbers 
«i, ft, . . . K lt which we will call the first 'partial quotient set' we construct 
what we will call the 'first determinant' as follows: The top row of the above 
determinant is erased and another row is added at the bottom which has for 
its elements 1, «i, ft, . . . «i. This bottom row we will call the first 'con- 
vergent set' and for uniformity of notation we write it A\, B\, C\, . . . K\, L\. 
It is seen that the value of the first determinant is unity. 

Using the second partial quotient set, a 2 , ft, . . . k 2 . we obtain from the 
first determinant a second determinant by erasing the top row and adding 
for the bottom row the second convergent set A2, B 2 , C2, . . . K 2 , L2, the ele- 
ments of which are obtained by adding the columns of the first determinant 
after multiplying the first row by 1, the second by a 2 , the third by ft, etc. and 
the bottom row by k 2 . In the same way we get the third determinant and the 
third convergent set, using the third partial quotient set a 3 , ft, . . . k 3 . The 
nth convergent set, which is the bottom row of the nth determinant is related 
to the preceding sets by the recursion formulae: 

A n = KnAn — i -f- . . . dnAn — m + i -f- A n — m 

with similar formulae for the B„, C„, etc. It is clear from the way the de- 
terminants are derived from each other and from the original determinant 
that the value of each is unity. 

We state now the remarkable theorem that the last convergent set is iden- 
tical with the original set a\, fa, ci . . . ki, h, from which the successive partial 
quotient sets were derived. This theorem comes out of the general theory of 
continued fractions, of multiplicity m, but without any appeal to that theory 
Professor Frank Irwin has derived it very simply from the following equations 
which are easily established by complete induction: 
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&1 = Qn-A-n— m ~r ^n^n—m+l ~r • • • ^n^-n— 1 \ i'n^-n ft = \ y Z, . . . 

b\ = a n B n - m -\- bnBn-m+i + . . . k n B n -i + l n B n Ao = A-\ = A -2 = 

l\ d n L/ n — m -p M -t> w _ BJ ^.i -p . . . K n L n —i -p I'n-L'n A— m = 1, CtC. 

Now, as we have seen, in the last set a„, 6 M , c„, £„ are all zero, and £„ 
is equal to unity. This gives the theorem. 

This theorem throws into our hands a straightforward method of writing 
down a determinant equal to unity whose bottom row is any given set of 
positive or negative non-zero integers, with greatest common divisor unity. 
Let this last row be A n , B n , C„, . . . K„, L„, and let the co-factors of these 
elements in the last determinant be A '„, B'„, C'„, . . . K' n , L' n . Then these 
co-factors furnish a set of values for the unknown in the indeterminate equa- 
tion A n x-\- B„y + . . . L n v = 1, and by multiplying these values through by 
r we get a solution of the equation when the right member is equal to r. 
Moreover since A„A' a + B n B' p + C n C' p + . . . K„K' P + L n L' p = for 
p = n — 1, » — 2. . . » - w + 1 we may write for the most general value 
of the variables: 

x = rA' n + sA' n _i + tA' n -i + . . . +pA'„_ m+1 + qA„- m 

y = rB' n + sB'^ + tB' n _ 2 + pB' n ^ +1 + qB' n _ m 

z = rC'„+ iC;_i + tC' n -i + +pC' tt - m+1 + qC'n-m 



That this is the most general form of the solution follows from the fact since 
the determinant of the co-factors is unity a set of integer values of r , s, t, . . . 
p, q can always be found for any given set of values of x, y, z, . . . 

We give as a numerical example the problem of determining the most gen- 
eral solution of the indeterminate equation: 

33x + 55y + 79z - 99w = r . 

The following is a convenient arrangement of the work of computing the sets 
oi, 61, c u d h a h ft, Ti, etc. 

&n On 6« &n ®-n Pra T« 
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With these values of a n , fi n , y n we proceed to compute the successive converg- 
ent sets and the corresponding determinants. The following is a convenient 
arrangement of the work: 
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The last determinant yields us the solution of the proposed problem. Com- 
puting the minors we easily get the following general values for the unknowns 
in the equation: 

• x = - 29r - 57s + 54* - 65m 
y = 3r + 4s - 42 + 7m 
z= Sr+lls- llt+ 11m 
w = — 4r — 8^ + 72— 9m 



THE ARCHAEOLOGY OF THE SOUTHWEST: A PRELIMINARY 

REPORT 

By N. C. Nelson 

American Museum of Natural History, New York 
Communicated by Henry F. Osborn, February 6, 1919 

Introductory.— Since my last communication to the Proceedings of the 
National Academy (Vol. 3, pp. 192-195) two years ago, concerning the time 
distribution of aboriginal traits in the Mammoth Cave region of Kentucky, it 
has become possible to report upon the stratigraphic conditions in two addi- 
tional North American culture centers. One of these new centers, viz., the 
Florida-Georgia characterization area, directly adjoins that in which the Mam- 
moth Cave occurs, in fact is in a large sense one with it and need not therefore 
be specifically discussed. The other center, of special concern here is sepa- 



